QUADRATIC FORMS AND FOUR PARTITION FUNCTIONS MODULO 3 
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Abstract. Recently, Andrews, Hirschhorn and Sellers have proven congruences modulo 3 for 
four types of partitions using elementary series manipulations. In this paper, we generalize their 
congruences using arithmetic properties of certain quadratic forms. 



1. Introduction 

A partition of a non-negative integer n is a non- increasing sequence whose sum is n. An 
overpartition of n is a partition of n where we may over line the first occurrence of a part. Let 
p(n) denote the number of overpartitions of n, p^(n) the number of overpartitions of n into odd 
parts, ped(n) the number of partitions of n without repeated even parts and pod(n) the number 
of partitions of n without repeated odd parts. The generating functions for these partitions are 



s>»w = at' < ij » 



n>0 
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Wo{n)q n = { ( q ' ,q " )o0 , (1.2) 
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pod(n)q n = ( ~ g;g 2 2 . )o ° , (1.4) 
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where as usual 



(a; g)„ := (1 - o)(l - aq) ■ ■ ■ (1 - ag" - 1 ). 

The infinite products in (|l.ip — (jl.4j) are essentially the four different ways one can specialize the 
product ( 

— 9)00/ ipQ] q)oo to obtain a modular form whose level is relatively prime to 3. 
A series of four recent papers examined congruence properties for these partition functions 
modulo 3 [H [H [7] . Among the main theorems in these papers are the following congruences 
(see Theorem 1.3 in |Bj, Corollary 3.3 and Theorem 3.5 in PQ, Theorem 1.1 in [5J and Theorem 
3.2 in [7], respectively). For all n > and a > we have 

p- {2, 2a {An + B)) = (mod 3), (1.5) 
where An + B = 9n + 6 or 27n + 9, 
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i 7 . q2a+2 _ I . , in. q2a+l _ i , 

ped( 3 2a+3 n + -) = pedf 3 2 "+ 2 n + ) ee (mod 3), (1.6) 



p(3 2Q (27n + 18)) eeO (mod 3) (1.7) 



and 



pod i 3 2a+3 + — — - J ee (mod 3). (1.8) 

We note that congruences modulo 3 for p(n), p (n) and ped(n) are typically valid modulo 6 
or 12. The powers of 2 enter trivially (or nearly so), however, so we do not mention them here. 

The congruences in (|1 .5j) — (|1 .8j) are proven in [H 0(61 [7] using elementary series manipulations. 
If we allow ourselves some elementary number theory, we find that much more is true. 

With our first result we exhibit formulas for p {3n) and ped(3n + 1) modulo 3 for all n > 0. 
These formulas depend on the factorization of n, which we write as 

n = 2 a 3 b f[p?f[qj\ (1.9) 

i=l j=l 

where pi ee 1, 5, 7 or 11 (mod 24) and qj ee 13, 17, 19 or 23 (mod 24). Further, let t denote the 
number of prime factors of n (counting multiplicity) that are congruent to 5 or 11 (mod 24). 
Let R(n, Q) denote the number of representations of n by the quadratic form Q. 

Theorem 1.1. For all n > we have 

p (3n) ee f(n)R(n, x 2 + 6y 2 ) (mod 3) 

and 

ped(3n + 1) ee (-l) n+1 i?(8n + 3, 2x 2 + 3y 2 ) (mod 3), 
where f(n) is defined by 

, f-1, n ee 1,6,9,10 (mod 12), 

= \ 1 4-h 

I 1, otherwise. 

Moreover, we have 

r s / 1 + (—~\\ w j \ 

p Q (3n) ee /(n)(l + (-l)»+ b +t) J](l + Vi )H[ +l 2 ' (mod 3) (1.10) 

i=i j=i V / 

and 

(-l) n ped(3n + 1) ee p a (48n + 18) (mod 3). (1.11) 

There are many ways to deduce congruences from Theorem ll.il For example, calculating the 
possible residues of x 2 + 6y 2 modulo 9 we see that 

R(3n + 2, x 2 + 6y 2 ) = R(9n + 3, x 2 + 6y 2 ) = 0, 

and then (ll.lOp implies that p Q (27n) ee p Q (3n) (mod 3). This gives (11.5|) . The congruences in 
(Tl~6D follow from those in (fOJ) after replacing 48n + 18 by 3 2a (48(3n + 2) + 18) and 3 2a (48(9n + 
6) + 18) in (II. lip . We record two more corollaries, which also follow readily from Theorem 1 1.11 
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Corollary 1.2. For all n > and a > we have 

p^(2 2a (An + B)) = (mod 3), 
where An + B = 24n + 9 or 24n + 15. 

Corollary 1.3. If £ = 1,5, 7 or 11 (mod 24) is prime, then for all n with £ \ n we have 

p o {3£ 2 n) = (mod 3). (1.12) 

For the functions p(3n) and pod(3n + 2) we have relations not to binary quadratic forms but 
to rs(n), the number of representations of n as the sum of five squares. Our second result is the 
following. 

Theorem 1.4. For all n > we have 

p(3n) = (-l) n r 5 (n) (mod 3) 

and 

pod(3n + 2) = (-l) n r 5 (8n + 5) (mod 3). 
Moreover, for all odd primes I and n > 0, we have 

p(3£ 2 n) = (l - £ (j) + 1) p(3n) - £p{3n/f) (mod 3) (1.13) 

and 

(-l) n+l pod{3n + 2) = p{2An + 15) (mod 3), (1.14) 
where (|) denotes the Legendre symbol. 

Here we have taken p(3n/£ 2 ) to be unless £ 2 \ 3n. Again there are many ways to deduce 
congruences. For example, (jl.7p follows readily upon combining (|1.13p in the case £ = 3 with 
the fact that 

r5(9n + 6) = (mod 3), 

which is a consequence of the fact that R(9n + 6, x 2 + y 2 + 3z 2 ) = 0. One can check that (j 1 . 8|) 
follows similarly. For another example, we may apply (|1.13p with n replaced by n£ for £ = 2 
(mod 3) to obtain 

Corollary 1.5. If 1 = 2 (mod 3) is prime and £\n, then 

p(3£ 3 n)=0 (mod 3). 

2. Proofs of Theorems 11.11 and 11.41 

Proof of Theorem On page 364 of [6] we find the identity 



^_ „ D(qZ)D(q 6 

}^Po(3n)q = 



n>0 

where 

D(q) : =^(-l)V 
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Reducing modulo 3, this implies that 



^2p^{3n)q n = ^2(-l f+y q * 2 +Sy 2 (mod 3) 

n>0 x,ya1 

= ^2f(n)R(n,x 2 + 6y 2 )q n (mod 3). 



n>0 



Now it is known (see Corollary 4.2 of [3], for example) that if n has the factorization in (jl.9p . 
then 

R(n, x 2 + 6y 2 ) = (1 + [[(1 + «0 fl f * + ^ ^ ) ■ (2-1) 

i=i j=i V / 

This gives (jl.lOp . Next, from pQ we find the identity 

n>0 W 

where 



n>0 

,3 



Reducing modulo 3, replacing q by — q and multiplying by q gives 

^(-l) n+ V^(3n + l)q Sn+3 = R ( 8n + 3 > 2x2 + 3y 2 )q 8n+3 (mod 3). 



n>0 n>0 



It is known (see Corollary 4.3 of [3], for example) that if n has the factorization given in ()1.9p 
then 



i?(n, 2* 2 + 3y 2 ) = (1 - (-1)"+**) ^(l + «,) f[ ( ) . 

i=i j=i V / 

Comparing with (|2.1|) finishes the proof of (jl.lip . □ 
Proof of Theorem \l-4\ On page 3 of [5] we find the identity 

Ep( 3 ^ n = ^f ( mod3 )- 

n>0 

Reducing modulo 3 and replacing q by — q yields 

^(-l) n p(3n)g n = Y, r 5{n)q n (mod 3). 

n>0 n>0 

It is known (see Lemma 1 in [3], for example) that for any odd prime I we have 



r 5 (£ 2 n) = (f-t + l) r 5 (n) - £ 3 r 5 (n/£ 2 ). 
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Here r§(n/£ 2 ) = unless £ 2 \ n. Replacing r^(n) by (— l) n p(3n) throughout gives (|1.13|) , Now 
equation (1) of [7j reads 

£(-l)>od(3n + 2K = ^. 

n>0 ^ W 

Reducing modulo 3 we have 

J2(-l) n P0d(3n + 2)q n = ^{qf (mod 3) 



n>0 



^V 5 (8n + 5)<f (mod 3) 
:0 

^p(24n + 15)<f (mod 3), 



n>0 



n>0 

where the second congruence follows from Theorem 1.1 in [2]. This implies (|1.14p and thus the 
proof of Theorem 11.41 is complete. 

□ 
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